New Families of p-Ary Sequences of Period $ rac{p^n-1}{2}$ with Low Maximum Correlation Magnitude
نویسندگان
چکیده
Let p be an odd prime such that p ≡ 3 mod 4 and n be an odd integer. In this paper, two new families of p-ary sequences of period N = p −1 2 are constructed by two decimated p-ary m-sequences m(2t) and m(dt), where d = 4 and d = (p +1)/2 = N +1. The upper bound on the magnitude of correlation values of two sequences in the family is derived using Weil bound. Their upper bound is derived as 3 √ 2 √ N + 12 + 1 2 and the family size is 4N , which is four times the period of the sequence.
منابع مشابه
New construction of M -ary sequence families with low correlation from the structure of Sidelnikov sequences
The main topics of this paper are the structure of Sidelnikov sequences and new construction of M ary sequence families from the structure. For prime p and a positive integer m, it is shown that M -ary Sidelnikov sequences of period p − 1, if M | pm − 1, can be equivalently generated by the operation of elements in a finite field GF(p), including a p-ary m-sequence. The equivalent representatio...
متن کاملCross-Correlation Distribution of p-Ary m-Sequence and Its p+1 Decimated Sequences with Shorter Period
In this paper, the cross-correlation distribution between a p-ary m-sequence s(t) and its p + 1 distinct decimated sequences s(dt + l) is derived. For an odd prime p, an even integer n, and d = pk + 1 with gcd(n, k) = 1, there are p + 1 distinct decimated sequences s(dt + l), 0 ≤ l < p + 1, for a p-ary m-sequence s(t) of period pn − 1 because gcd(d, pn − 1) = p + 1. The maximum magnitude of the...
متن کاملOn the Cross-Correlation Distribution of p-ary m-Sequences
For an odd prime p, an even integer n, and d = p + 1 with gcd(n, k) = 1, there are p + 1 distinct decimated sequences s(dt + l), 0 ≤ l < p + 1, for a p-ary m-sequence s(t) of period p − 1 since gcd(d, p − 1) = p + 1. In this paper, the cross-correlation distribution between a p-ary m-sequence s(t) and its p+1 distinct decimated sequences s(dt+ l) is derived. The maximum magnitude Cmax of their ...
متن کاملCross-Correlation Distribution of p-ary m-Sequence
For an odd prime p, an even integer n, and d = p + 1 with gcd(n, k) = 1, there are p + 1 distinct decimated sequences s(dt + l), 0 ≤ l < p + 1, for a p-ary m-sequence s(t) of period p − 1 since gcd(d, p − 1) = p + 1. In this paper, the cross-correlation distribution between a p-ary m-sequence s(t) and its p+1 distinct decimated sequences s(dt+l) is derived. The maximum magnitude of their cross-...
متن کاملOn the Cross-Correlation between Two Decimated p-Ary m-Sequences by 2 and 4pn/2-2
SUMMARY Based on the work by Helleseth [1], for an odd prime p and an even integer n = 2m, the cross-correlation values between two decimated m-sequences by the decimation factors 2 and 4p n/2 − 2 are derived. Their cross-correlation function is at most 4-valued, that is, −1±p n/2 2 , −1+3p n/2 2 , −1+5p n/2 2. From this result, for p m 2 mod 3, a new sequence family with family size 4N and the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEICE Transactions
دوره 97-B شماره
صفحات -
تاریخ انتشار 2014